n=40;
m=40;
p=39;
coins=[|42,5,24,43,62,75,77,43,97,5,8,52,92,37,69,68,93,30,46,78,85,40,44,22,37,93,91,78,13,86,20,11,44,35,49,32,22,42,17,49|
94,45,62,22,92,18,87,85,30,99,66,33,81,38,78,12,78,94,28,19,45,38,83,57,46,49,41,30,43,4,20,81,22,76,9,35,74,91,55,21|
31,16,99,72,85,49,31,24,37,85,65,39,60,10,54,38,16,32,43,56,85,62,38,78,51,9,67,56,32,99,25,46,28,54,35,68,43,89,20,74|
94,82,79,38,86,9,35,44,46,72,79,100,16,79,84,98,38,97,34,51,60,15,43,38,68,53,2,58,41,63,53,58,49,79,21,48,19,68,22,14|
75,96,53,45,71,69,96,12,58,36,54,86,91,67,23,27,89,32,38,40,32,99,32,23,22,37,92,65,94,10,5,35,37,44,78,75,23,8,45,72|
45,92,45,19,29,70,32,24,13,80,1,84,7,52,59,32,20,30,99,85,80,80,2,77,10,93,45,75,81,29,92,82,13,76,9,52,77,69,39,25|
81,29,51,52,28,31,25,26,36,2,98,4,21,49,60,91,99,63,91,59,23,20,95,94,99,70,54,7,81,27,3,5,57,18,98,14,89,3,54,66|
83,9,21,14,57,46,88,13,60,77,30,40,97,92,73,9,59,63,2,14,15,69,12,58,88,59,64,65,92,29,95,28,26,74,13,76,4,55,53,59|
64,36,57,34,89,85,6,9,69,86,19,64,96,42,19,23,44,73,12,33,39,57,59,68,20,33,61,48,9,87,87,61,45,80,73,54,53,25,71,27|
25,44,84,49,8,83,98,92,11,20,87,82,70,26,87,95,36,27,1,87,94,39,50,99,45,24,64,74,15,97,71,44,42,48,54,25,39,55,59,70|
98,67,76,4,95,32,77,27,65,40,10,50,13,70,95,5,37,88,53,8,1,12,38,22,21,19,60,16,12,43,2,43,1,91,11,95,92,65,95,5|
52,27,11,92,59,61,37,91,73,1,48,62,8,100,65,6,18,48,50,74,25,23,90,84,32,39,4,43,79,66,97,82,97,85,72,100,95,83,21,86|
92,67,98,14,3,53,39,61,9,36,80,55,36,62,47,77,58,36,12,76,38,42,33,93,84,17,42,28,19,65,49,32,92,29,98,2,92,84,44,94|
54,59,87,11,50,53,25,59,69,78,34,82,26,14,53,89,84,36,8,26,33,26,23,22,83,4,56,68,13,65,57,64,68,64,82,94,34,7,5,12|
35,36,83,17,34,37,29,4,54,25,74,16,42,11,71,65,66,83,20,47,43,23,17,13,84,40,25,89,30,33,94,70,85,54,81,38,92,49,99,21|
75,13,21,45,54,20,79,52,97,99,87,47,62,47,56,32,90,50,17,42,80,58,96,79,99,53,31,27,62,46,61,4,73,32,40,97,13,44,69,86|
11,23,100,100,54,44,7,93,62,63,41,39,29,3,44,73,40,25,46,6,13,21,6,32,100,21,35,52,35,32,85,93,38,36,76,78,2,51,89,84|
24,26,89,90,29,80,97,63,66,69,84,25,17,50,91,71,94,28,54,90,3,23,97,76,56,58,78,13,64,56,90,9,24,88,98,13,96,88,7,44|
11,62,79,70,46,4,63,64,9,79,58,59,70,82,79,86,30,84,14,73,98,42,86,20,61,9,83,82,22,87,26,62,4,16,14,55,44,76,98,40|
59,63,50,35,60,29,90,93,80,83,72,22,65,49,22,21,56,20,4,11,62,27,63,8,57,54,14,62,58,86,36,73,70,55,47,63,1,7,23,16|
78,94,17,92,33,38,97,60,81,29,34,43,14,45,57,26,33,4,49,6,5,4,10,88,59,97,7,85,57,84,65,87,48,70,24,48,33,65,12,73|
28,18,88,86,8,8,77,72,18,39,35,31,5,69,47,61,61,73,72,78,91,89,28,22,69,34,81,48,7,73,89,73,44,72,62,47,44,2,14,22|
18,67,98,16,82,99,39,48,34,40,26,47,8,70,56,85,6,83,53,57,61,31,18,58,27,22,29,36,96,39,60,28,90,39,76,7,92,43,35,54|
84,66,27,66,49,66,86,56,43,88,51,68,72,30,79,9,63,70,3,56,71,56,67,98,78,16,52,79,34,4,14,1,8,90,85,41,19,10,49,32|
84,63,64,39,88,87,46,55,89,24,51,79,44,77,80,85,14,61,87,9,5,10,84,91,54,57,84,42,1,57,73,23,21,57,58,96,24,10,29,38|
65,69,10,78,64,21,6,23,81,15,19,35,41,15,46,10,90,22,86,39,42,52,79,90,29,68,11,62,6,94,24,20,34,97,34,19,47,61,82,65|
17,26,34,98,82,61,99,60,35,14,33,35,93,31,50,10,41,60,14,60,84,28,25,44,62,39,18,71,49,96,2,12,44,81,28,38,68,80,99,24|
35,100,76,29,43,21,31,5,5,76,100,12,23,91,22,33,31,100,38,2,89,15,96,78,7,72,4,59,11,97,67,2,12,57,80,23,16,6,60,53|
25,65,16,5,83,52,66,29,14,59,47,45,97,29,80,97,34,72,50,98,90,27,50,73,83,1,20,16,8,28,71,40,25,15,18,59,32,70,34,87|
67,5,8,98,99,43,4,16,76,89,62,89,94,8,24,3,48,23,48,72,82,52,95,40,12,89,42,58,5,98,1,79,34,29,65,59,64,84,10,62|
3,74,13,70,7,69,93,71,26,88,33,55,40,1,21,40,52,91,69,54,8,75,67,25,78,36,71,90,60,38,69,17,69,16,58,71,53,64,90,73|
59,67,13,61,52,20,100,75,59,66,58,31,83,34,96,61,17,33,93,21,58,10,82,8,51,15,25,62,27,69,42,17,5,5,78,18,91,16,12,99|
34,66,10,69,75,63,45,39,85,70,39,47,68,2,8,43,45,74,58,38,27,20,38,100,45,89,96,87,69,47,34,79,1,82,8,17,32,77,1,27|
39,36,98,91,68,38,35,82,30,41,78,31,83,8,93,92,43,80,42,26,30,33,65,31,67,15,44,89,73,77,77,42,22,29,37,83,39,98,47,33|
44,1,17,68,100,13,19,54,87,45,72,28,25,52,5,55,62,5,54,62,88,26,15,14,96,53,68,46,65,16,57,52,41,50,49,15,86,44,56,58|
48,25,18,18,7,65,46,31,32,98,91,49,31,41,86,24,43,87,11,36,70,27,4,79,62,55,64,31,80,65,37,61,51,4,29,50,32,34,9,92|
78,85,46,60,99,65,87,5,33,84,3,9,41,77,89,34,67,57,29,8,64,95,93,97,76,69,24,14,60,39,9,12,24,92,91,37,88,63,80,31|
20,4,55,21,75,47,7,21,40,39,53,6,52,79,12,24,87,53,7,96,51,84,54,56,41,24,43,22,65,94,52,68,45,46,92,24,100,68,18,61|
44,90,26,81,97,20,83,8,68,23,91,86,73,64,53,68,91,88,65,21,68,4,51,90,3,18,81,6,52,64,38,20,37,10,14,26,87,11,49,35|
59,28,99,67,25,99,1,73,20,5,93,9,3,98,21,23,76,2,70,84,67,53,84,16,89,66,33,27,14,67,54,4,15,84,67,90,48,34,31,45|];
cost=[29,98,15,89,15,70,71,42,30,87,15,76,85,36,95,15,29,38,2,5,73,29,67,99,49,50,75,5,14,69,93,10,38,32,60,99,48,8,33,39];